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DETAILED ACTION 

1 . Claims 20-38 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: RCE as received on 9/15/2005. 

Claim Objections 

3. Claim 20 is objected to because of the following informalities: In line 4, insert —stage- 
after "execution". Appropriate correction is required. 

4. Claim 28 recites the limitation "the execution unit" in line 2. There is insufficient 
antecedent basis for this limitation in the claim. 

5. Claim 33 is objected to because of the following informalities: In line 4, insert —stage- 
after "execution". Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 35 1 (a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 
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7. Claims 20, 24, 26, 33, and 37 are rejected under 35 U.S.C. 102(e) as being Swoboda et 
al., U.S. Patent No. 6,643,803 (herein referred to as Swoboda). 

8. Referring to claim 20, Swoboda has taught a method comprising: 

a) detecting a stall in an execution stage of a processor. See claim 1 and the abstract, and note 
that a bubble/stall is detected. 

b) generating a neutral instruction. See claim 1 and the abstract, and note that a system resource 
access is generated. And, the instruction is neutral because a resource can be read as a result of 
the instruction. Reading a resource does not modify the architectural state of the processor, and 
therefore, a read is a neutral instruction. 

c) providing said neutral instruction to said execution stage. See claim 1 and the abstract, and 
note that the system resource access is jammed into the bubble, which is in the pipeline. 

d) executing said neutral instruction to ascertain an architectural state value for said processor. 
See claim 1 and the abstract, and note that the access is executed and, as a result, a value is 
obtained. 

9. Referring to claim 24, Swoboda has taught a method as described in claim 20. Swoboda 
has further taught that the execution of said neutral instruction causes said processor to access a 
value stored in a register in said processor. From the abstract it is disclosed that system 
resources, which include registers (column 2, lines 50-51), are read when a neutral instruction is 
executed. 

10. Referring to claim 26, Swoboda has taught a system comprising: 

a) stall logic coupled to an execution stage of a processor to detect a stall in said execution. See 
claim 1 and the abstract, and note that a bubble/stall is detected. 
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b) comparison logic coupled to said execution stage, wherein upon occurrence of the stall said 
execution stage is to execute a neutral instruction to ascertain an architectural state value for said 
processor. See claim 1 and the abstract, and note that, in response to a bubble/stall, a system 
resource access is jammed into the bubble and executed, thereby avoiding additional pipeline 
delay. A system resource includes registers (column 2, lines 50-51). Since registers hold values, 
these jammed instructions would ascertain (read) values for the processor. In addition, it should 
be realized that these instructions are used for testing purposes, as described in column 2, lines 
46-65. Therefore, for a test to occur, comparison logic must inherently exist in order to 
determine whether the test was a failure or success. There must be an expected outcome of some 
sorts which would be compared with the outcome obtained from executing the neutral 
instruction. 

11. Referring to claim 33, Swoboda has taught a set of instructions residing in a storage 
medium (Fig. 12, and note the instruction memory on the far left - "INST MEM"), said set of 
instructions capable of being executed in an execution stage by a processor for implementing a 
method to test the processor, the method comprising: 

a) detecting a stall in an execution stage of a processor. See claim 1 and the abstract, and note 
that a bubble/stall is detected. 

b) generating a neutral instruction. See claim 1 and the abstract, and note that a system resource 
access is generated. And, the instruction is neutral because a resource can be read as a result of 
the instruction. Reading a resource does not modify the architectural state of the processor, and 
therefore, a read is a neutral instruction. 
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c) providing said neutral instruction to said execution stage. See claim 1 and the abstract, and 
note that the system resource access is jammed into the bubble, which is in the pipeline. 

d) executing said neutral instruction to ascertain an architectural state value for said processor. 
See claim 1 and the abstract, and note that the access is executed and a s a result, a value is 
obtained. 

12. Referring to claim 37, Swoboda has taught a set of instructions as described in claim 33. 
Swoboda has further taught that in said method the execution of said neutral instruction causes 
said processor to access a value stored in a register in said processor. From the abstract it is 
disclosed that system resources, which include registers (column 2, lines 50-51), are read when a 
neutral instruction is executed. 

Claim Rejections - 35 USC § 103 

13. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

14. Claims 21, 27, and 34 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Swoboda, as applied above, in view of Sato, U.S. Patent No. 5,903,768 (as applied in the 
previous Office Action). 

15. Referring to claim 21, Swoboda has taught a method as described in claim 20. Swoboda 
has not taught that said neutral instruction is generated when a plurality of instructions are 
generated by a compiler. However, Sato has taught such a concept. More specifically, in 
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column 2, lines 4-13, Sato discloses that a compiler is used to generate instructions and the order 
in which they are executed. Furthermore, when a hazard between two instructions cannot be 
eliminated, the compiler inserts a NOP instruction between them to overcome the hazard. This is 
equivalent to generating a neutral instruction because the neutral instruction is the same as a 
NOP in the sense that it does not affect the architectural state of the processor. As a result, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to modify 
Swoboda such that a neutral instruction is generated when a plurality of instructions are 
generated by the compiler. This would be obvious because Sato has taught the known concept of 
overcoming a hazard by generating NOPs (or neutral instructions), and hazards must be 
overcome in order to prevent data corruption. 

16. Referring to claim 27, Swoboda has taught a system as described in claim 26. 
Furthermore, claim 27 is rejected for the same reasons set forth in claim 21. 

17. Referring to claim 34, Swoboda has taught a set of instructions as described in claim 33. 
Furthermore, claim 34 is rejected for the same reasons set forth in claim 21 . 

18. Claims 22-23, 25, 28-30, 35-36, and 38 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Swoboda, as applied above, in view of Mandyam et al, U.S. Patent No. 
6,285,974 (as applied in the previous Office Action and herein referred to as Mandyam). 

19. Referring to claim 22, Swoboda has taught a method as described in claim 20. Swoboda 
has not taught that said neutral instruction is generated by a No-operation (NOP) pseudo-random 
generator. However, Mandyam has taught generating test instructions using a random test 
generator. A person of ordinary skill in the art would have recognized that by implementing a 
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random generator to generate instructions, sources of bias are eliminated. Consequently, truly 
random instructions may be generated which would allow for the possibility of testing any 
register at any appropriate point within the execution. As a result, in order to perform random 
testing, as opposed to biased testing, it would have been obvious to one of ordinary skill in the 
art at the time of the invention to modify Swoboda in view of Mandyam such that a No-operation 
(neutral instruction) pseudo-random generator is used to generate neutral instructions. 

20. Referring to claim 23, Swoboda in view of Mandyam has taught a method as described in 
claim 22. Swoboda has further taught that the execution of said neutral instruction causes said 
processor to access a value stored in a register in said processor. From the abstract it is disclosed 
that system resources, which include registers (column 2, lines 50-51), are read when a neutral 
instruction is executed. 

21 . Referring to claim 25, Swoboda has taught a method as described in claim 20. Swoboda 
has not taught that said neutral instruction is generated by a post-processor device. However, 
Mandyam has taught such a concept. See Fig.3 and column 6, lines 10-14. Note that a post- 
processor is used to generate instructions which are used to perform a self-check. This allows 
for detection of architectural violations as described in column 6, lines 10-25. Since Mandyam 
has taught that test instructions may be generated by a post-processor, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to implement a post- 
processor in Swoboda for such a purpose, 

22. Referring to claim 28, Swoboda has taught a system as described in claim 26. 
Furthermore, claim 28 is rejected for the same reasons set forth in claim 22. 
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23. Referring to claim 29 5 Swoboda has taught a system as described in claim 28. 
Furthermore, claim 29 is rejected for the same reasons set forth in claim 23, 

24. Referring to claim 30, Swoboda in view of Mandyam has taught a system as described in 
claim 29. Swoboda in view of Mandyam has not taught that said neutral instruction includes 
ORing the contents of said register with itself However, an OR operation is well known and 
expected in the art. And, it is known that ORing an operand with itself is a neutral operation as 
ORing 0 and 0 yields 0 and ORing 1 and 1 yields 1. Since an OR operation is a fundamental 
logic operation, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to implement the function of ORing the contents of a register with itself 

25. Referring to claim 35, Swoboda has taught a set of instructions as described in claim 33. 
Furthermore, claim 35 is rejected for the same reasons set forth in claim 22. 

26. Referring to claim 36, Swoboda has taught a set of instructions as described in claim 35, 
Furthermore, claim 36 is rejected for the same reasons set forth in claim 23. 

27. Referring to claim 38, Swoboda has taught a set of instructions as described in claim 33. 
Furthermore, claim 38 is rejected for the same reasons set forth in claim 25. 

28. Claims 3 1-32 are rejected under 35 U.S.C. 103(a) as being unpatentable over Swoboda in 
view of Mandyam, as applied above, in view of Hennessy and Patterson, Computer Organization 
and Design, 2 nd Edition , 1998 (as applied in the previous Office Action and herein referred to as 
Hennessy). 

29. Referring to claim 31, Swoboda in view of Mandyam has taught a system as described in 
claim 29. Swoboda in view of Mandyam has not taught that said neutral instruction includes 
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ANDing the contents of said register with all binary 1 values. However, an AND operation is 
well known and expected in the art, and supported by Hennessy. See pages 225-226. Hennessy 
has taught that each resulting bit will be 1 only if both corresponding operand bits are 1. And, an 
operand of an AND operation can be an operand of all 0's, an operand of all l's, and everything 
in between. Masking (ANDing operation) is used to isolate fields, which in turn allows for the 
examination of bits within a word. Consequently, since an AND operation is a fundamental 
logic operation, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to implement the function of ANDing the contents of a register with all binary 1 
values, as taught by Hennessy. 

30. Referring to claim 32, Swoboda in view of Mandyam has taught a system as described in 
claim 29. Swoboda in view of Mandyam has not taught that said neutral instruction includes 
ORing the contents of said register with all binary 0 values. However, an OR operation is well 
known and expected in the art, and supported by Hennessy. See pages 225 and 227. Hennessy 
has taught that each resulting bit will be 1 if either one of the corresponding operand bits are 1 . 
And, an operand of an OR operation can be an operand of all 0's, an operand of all l's, and 
everything in between. Consequently, since an OR operation is a fundamental logic operation, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to 
implement the function of ORing the contents of a register with all binary 0 values, as taught by 
Hennessy. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



DJH 

David J. Huisman 
November 29, 2005 




